Long chains of nearly doubled primes
نویسندگان
چکیده
منابع مشابه
Long Chains of Nearly Doubled Primes
A chain of nearly doubled primes is an ordered set {a\,ai,... ,a\} of prime numbers, interlinked by o^ = 2a^_i ± 1. A search for long chains of this kind has been performed in the range a\ < 250. Chains of length up to 13 have been found. Shorter chains have been counted in some restricted ranges. Some of these counts are compared with the frequencies predicted by a quantitative version of the ...
متن کاملA Note on Shanks's Chains of Primes
For integers a and b we deene the Shanks chain p 1 ; p 2 ; : : : ; p k of length k to be a sequence of k primes such that p i+1 = ap i 2 ? b for i = 1; 2; : : : ; k ? 1. While for Cunningham chains it is conjectured that innnitely long chains exist, this is, in general, not true for Shanks chains. In fact, with s = ab we show that for all but 56 values of s 1000 any corresponding Shanks chain m...
متن کاملChains of Large Gaps between Primes
Let pn denote the n-th prime, and for any k > 1 and sufficiently large X , define the quantity Gk(X) := max pn+k6X min(pn+1 − pn, . . . , pn+k − pn+k−1), which measures the occurrence of chains of k consecutive large gaps of primes. Recently, with Green and Konyagin, the authors showed that G1(X) ≫ logX log logX log log log logX log log logX for sufficiently large X . In this note, we combine t...
متن کاملLong Gaps between Primes
Let pn denotes the n-th prime. We prove that max p n+16X (pn+1 − pn) ≫ logX log logX log log log logX log log logX for sufficiently large X , improving upon recent bounds of the first three and fifth authors and of the fourth author. Our main new ingredient is a generalization of a hypergraph covering theorem of Pippenger and Spencer, proven using the Rödl nibble method. CONTENTS
متن کاملLong Arithmetic Progressions of Primes
This is an article for a general mathematical audience on the author’s work, joint with Terence Tao, establishing that there are arbitrarily long arithmetic progressions of primes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1989
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1989-0979939-8